The Algorithm for Reducing the Number of the Nonterminal Symbols in the Fe0l Systems
نویسنده
چکیده
This paper introduces FE0L (forbidding context-free L systems) and FET0L (FE0L systems with tables) systems with permitting conditions and the algorithm for reducing the number of the nonterminal symbols in FE0L (FET0L) systems. The productions of FE0L (FET0L) systems (grammars) do not have only the forbidding conditions but also other attached strings, called permitting conditions. The derivation step can proceed in these systems, when the sentential form contains all substrings from the multiset of permitting conditions. This multiset is created in each derivation step according to the productions which are used for this derivation. The algorithm produces a new FE0L (FET0L) grammar with permitting conditions, which generates the same language as the original system.
منابع مشابه
Increasing the Performance of OFDM Systems by PAPR Reduction in PTS Technique using Election Optimization Algorithm
Orthogonal Frequency Division Multiplexing (OFDM) is a useful technology in wireless communications that provides high-rate data transmission in multipath fading channels. The advantages of OFDM systems are the high spectral efficiency and strong resistance to frequency selective fading. In OFDM systems, a large number of sub-carriers are used to modulate the symbols causing the time-domain OFD...
متن کاملSelective Tone Reservation Method for PAPR Reduction of Spatially Multiplexed OFDM Systems
Tone Reservation (TR) is one of the well-known methods for PAPR reduction of Orthogonal Frequency Division Multiplexing (OFDM) systems. In this method some sub-carriers are reserved for PAPR reduction and the symbols in these sub-carriers are selected such that the PAPR of the OFDM frame is minimized. In this paper, the iterative algorithm introduced earlier for TR method in single antenna OFDM...
متن کاملOPTIMAL ANALYSIS AND DESIGN OF WATER DISTRIBUTION SYSTEMS USING TUG OF WAR OPTIMIZATION ALGORITHM
In this study, the recently developed method, Tug of War Optimization (TWO), is employed for simultaneous analysis, design and optimization of Water Distribution Systems (WDSs). In this method, analysis procedure is carried out using Tug of War Optimization algorithm. Design and cost optimization of WDSs are performed simultaneous with analysis process using an objective function in order to sa...
متن کاملANALYSIS AND DESIGN OF WATER DISTRIBUTION SYSTEMS VIA COLLIDING BODIES OPTIMIZATION
This paper describes the application of the recently developed metaheuristic algorithm for simultaneous analysis, design and optimization of Water Distribution Systems (WDSs). In this method, analysis is carried out using Colliding Bodies Optimization algorithm (CBO). The CBO is a population-based search approach that imitates nature’s ongoing search for better solutions. Also, design and cost ...
متن کاملRefining the Nonterminal Complexity of Graph-controlled Grammars
We refine the classical notion of the nonterminal complexity of graph-controlled grammars, programmed grammars, and matrix grammars by also counting, in addition, the number of nonterminal symbols that are actually used in the appearance checking mode. We prove that every recursively enumerable language can be generated by a graph-controlled grammar with only two nonterminal symbols when both s...
متن کامل